Accelerating adaptation in the adaptive Metropolis–Hastings random walk algorithm

نویسندگان

چکیده

The Metropolis–Hastings random walk algorithm remains popular with practitioners due to the wide variety of situations in which it can be successfully applied and extreme ease implemented. Adaptive versions use information from early iterations Markov chain improve efficiency proposal. aim this paper is reduce number needed adapt proposal target, particularly important when likelihood time-consuming evaluate. First, accelerated shaping a generalisation both adaptive Metropolis algorithms. It designed remove, estimate covariance matrix misleading start chain. Second, scaling rapidly changes scale achieve target acceptance rate. usefulness these approaches illustrated range examples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random sampling: Billiard Walk algorithm

Hit-and-Run is known to be one of the best random sampling algorithms, its mixing time is polynomial in dimension. Nevertheless, in practice the number of steps required to achieve uniformly distributed samples is rather high. We propose new random walk algorithm based on billiard trajectories. Numerical experiments demonstrate much faster convergence to uniform distribution.

متن کامل

Analyzing the Random-Walk Algorithm for SAT

The propositional logic satisfiability (SAT) problem has gained growing interest in recent years. From complexity theory is known that many real-world mathematical and engineering problems can be translated into SAT problem instances. Advances on SAT solution algorithms in the past ten or fifteen years has enabled solving these problems by a computer. This, for one, has inspired developing even...

متن کامل

Analysis of the Random Walk Algorithm on Random -CNFs

We analyze the efficiency of the random walk algorithm on random -CNF instances, and prove the first polynomial time upper bound for small clause density, less than . We complement this by proving exponential lower bounds for the running time of this algorithm on the planted-SAT distribution with large constant clause density. This is the first polynomial upper bound on the running time of a lo...

متن کامل

Central Limit Theorem in Multitype Branching Random Walk

A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.

متن کامل

Expected Coverage of Random Walk Mobility Algorithm

Unmanned aerial vehicles (UAVs) have been increasingly used for exploring areas. Many mobility algorithms were designed to achieve a fast coverage of a given area. We focus on analysing the expected coverage of the symmetric random walk algorithm with independent mobility. Therefore we proof the dependence of certain events and develop Markov models, in order to provide an analytical solution f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Australian & New Zealand Journal of Statistics

سال: 2021

ISSN: ['1369-1473', '1467-842X']

DOI: https://doi.org/10.1111/anzs.12344